<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script src="./DBQueue.js"></script>
    <script>
        // 所谓的回文其实就是像 “我爱你啊你爱我”，这种正反读都一样的字符串。

        /*
            判断一个字符串是不是回文，其实就可以按照双端队列的特点来。
            每次取队头和队尾进行比较，如果发现不一样那就代表这个字符串不是回文。
            反之则是回文
        */ 

        // 有个注意事项就是，有的题目需要你手动清除空格，比如'd a d  '其实也算，只是空格需要你自己处理
        let str ='我是你来你是我';

        console.log(isHuiWen(str));;

        function isHuiWen(str){
            let dbqueue = new DBQueue();
            let flag = true;
            // str = str.split(' ').join('');//这样就可以巧妙的去除空格了
            for(let i = 0;i<str.length;i++){
                dbqueue.addFront(str[i]);
            }

            while(dbqueue.size()>1){
                if(dbqueue.delBack()!=dbqueue.delFront()){
                    flag = false;
                    break;
                }
            }

            return flag
        }
        
    </script>
</body>

</html>